package 排序.选择排序;

public class Solution
{
    public static void selectSort(int[] arr)
    {
        //第一遍找的最小值，然后与第一个索引交换，第二遍找到剩下数组的最小值，然后与第二个索引交换
        int temp,flag;
        for (int i = 0; i < arr.length; i++)
        {
            temp=arr[i];
            flag=i;
            for (int j = i+1; j < arr.length; j++)
            {
                if (arr[j]<temp)//找到最小值
                {
                    temp=arr[j];
                    flag=j;
                }
            }
            if(flag!=i)
            {
                //temp=arr[flag];相当于有这句话
                arr[flag]=arr[i];
                arr[i]=temp;
            }
        }
    }
}
